TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
breadth-first search algorithm [1 record]
Record 1 - internal organization data 2019-10-30
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 1, Main entry term, English
- breadth-first search algorithm
1, record 1, English, breadth%2Dfirst%20search%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- BFS algorithm 2, record 1, English, BFS%20algorithm
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 DEF
A graph traversal algorithm that explores nodes in the order of their distance from the roots, where distance is defined as the minimum path length from a root to the node. 3, record 1, English, - breadth%2Dfirst%20search%20algorithm
Record number: 1, Textual support number: 1 OBS
It starts at the tree root (or some arbitrary node of a graph, sometimes referred to as a 'search key'), and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. 4, record 1, English, - breadth%2Dfirst%20search%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 1, Main entry term, French
- algorithme de parcours en largeur d'abord
1, record 1, French, algorithme%20de%20parcours%20en%20largeur%20d%27abord
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme de recherche en largeur d'abord 2, record 1, French, algorithme%20de%20recherche%20en%20largeur%20d%27abord
correct, masculine noun
- algorithme de parcours en largeur 3, record 1, French, algorithme%20de%20parcours%20en%20largeur
correct, masculine noun
- algorithme de recherche en largeur 4, record 1, French, algorithme%20de%20recherche%20en%20largeur
correct, masculine noun
- algorithme de parcours largeur 5, record 1, French, algorithme%20de%20parcours%20largeur
correct, masculine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 CONT
L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe. 3, record 1, French, - algorithme%20de%20parcours%20en%20largeur%20d%27abord
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Record 1, Main entry term, Spanish
- algoritmo de búsqueda por anchura en un grafo
1, record 1, Spanish, algoritmo%20de%20b%C3%BAsqueda%20por%20anchura%20en%20un%20grafo
correct, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
- algoritmo BFS 1, record 1, Spanish, algoritmo%20BFS
correct, masculine noun
Record 1, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: